On Rado's Boundedness Conjecture

نویسندگان

  • Jacob Fox
  • Daniel J. Kleitman
چکیده

We prove that Rado’s Boundedness Conjecture from Richard Rado’s 1933 famous dissertation Studien zur Kombinatorik is true if it is true for homogeneous equations. We then prove the first nontrivial case of Rado’s Boundedness Conjecture: if a1, a2, and a3 are integers, and if for every 24-coloring of the positive integers (or even the nonzero rational numbers) there is a monochromatic solution to the equation a1x1 + a2x2 + a3x3 = 0, then for every finite coloring of the positive integers there is a monochromatic solution to a1x1 + a2x2 + a3x3 = 0.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gonality of Dynatomic Curves and Strong Uniform Boundedness of Preperiodic Points

Fix d ≥ 2 and a field k such that char k d. Assume that k contains the dth roots of 1. Then the irreducible components of the curves over k parameterizing preperiodic points of polynomials of the form z + c are geometrically irreducible and have gonality tending to ∞. This implies the function field analogue of the strong uniform boundedness conjecture for preperiodic points of z + c. It also h...

متن کامل

$n$-factorization Property of Bilinear Mappings

In this paper, we define a new concept of factorization for a bounded bilinear mapping $f:Xtimes Yto Z$, depended on  a natural number $n$ and a cardinal number $kappa$; which is called $n$-factorization property of level $kappa$. Then we study the relation between $n$-factorization property of  level $kappa$ for $X^*$ with respect to $f$ and automatically boundedness and $w^*$-$w^*$-continuity...

متن کامل

Uniform Boundedness of Rational Points and Preperiodic Points

We ask questions generalizing uniform versions of conjectures of Mordell and Lang and combining them with the Morton–Silverman conjecture on preperiodic points. We prove a few results relating different versions of such questions.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 113  شماره 

صفحات  -

تاریخ انتشار 2006